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(57)Abstract: 

PURPOSE: To attain the satisfactory control of congestion at a prescribed 
node by controlling the control traffic value at an upstream node with use 
of the knowledge of the future state of the prescribed node and 
transmitting down the controlled traffic value toward the prescribed node. 
CONSTITUTION: Each node is provided with a receiver 20A which receives 
the signal information from the upstream nodes and a transmitter 22A 
which transmit the signal information to the downstream nodes together 
with a cross traffic and a control traffic. The control traffic gives the 
information necessary for control to a controller 24A. The controller 24A 
also receives the information from a traffic monitor 28A. Then the 
controller 24A gives the control information to a scheduler 28A. The 
scheduler 28A schedules the control traffic value which is sent to the 
transmitter 22A from a queue and also sends the information necessary for 
control to the upstream nodes. 
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3 J (n-1 ) =mi n (C (n-1 ) , W ( n - 1 ) -t- I J-i ( n + 2 ) , 

VMn-l)) (9)^ 
# J (n)=W'(n-l)+lM( n - 2 )-i Mn . 1) (4)** 

[0 0 7 0] 5C (14) Ttt. 7l/-An-2C^ [0 0 7 1] 2 

(n-2) l:jEifc«U>. tSSl&itCftg [0 0 7 2] T**»fTT*. 

StlfcH. cntt, WHHJt.., K*tt* I'-' (n- [&18] 

2) (c^-rssfcBje^^i J - l?a& ^ o 

Y J (n-1) = Y J (n-2) (15) 

X J (n) =Si (n-1 ) X J (n-1) (n-1) (10) frb 

£> J (n) =mi n (C J „a*. 0' (n) +X J (n) ) (8) frh 

0 J (n + l)=0 J (n)+x J (n)-6Mn) (3)frt>> 
i J -Mn-l) -v-i(n-l) jgjgn 

tf J (n) =V ( n -l ) (16) 

t 1 (n) =ml n (C J ,„-iV ( n ) , W < n ) + 1 ( n- 1 ) , 

V J (n)) (9)*^ 
tMn + l)=W J (n)+l'-'(n-l)-lMn) (4) 

[0 0 7 3] a (1 5) Ttt, Y' (n-l)o*S« *iTV»«. 

«*wo«tfiitfcKjganT^*j:i:k:ttasnfcir». c [oo7 4]^^ 3 

*^**. a d6) Ttt. 40 **w* fc * K TB«D^SSr* 

7l^-An(C*5^T/-K j + 1 tZ2km*J1l&Znm [0 0 7 5] 

H5t^o**lv' (n) ©fill IWf&TOBS [*19] 



( 9 ) 



17 
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t J (n) =t J <n-l ) 
(n+l ) = &, (n) (n) + ?' (n) (10) 
6 J (n+1 ) =mi n (€'.„,, 0 J ( n + 1 ) +*J < n + 1 > ) (8) 
0 J (n + 2) =0 J (n+l) + *' ( n +l ) -£>' (n + l ) ( 3 ) frfc 
V J (n+l ) (n) 

(n) =PB»ex-U J (n + 2) ~W J (n+l ) 

+ mi n ( C 'out ft ■* (n+l), tf J (n+l)) 



V"<n) = |° OMn + 2) 

V v'"> ( n) *?*C&Vti& 



(17) 



[0076] •y--r^^3ic*3^ff»aii^o 9 /t^-> 

»0T*S*«. S (17) K5T'ltt^. V 

'■' (n) lC^^TOd©S^(cJ:^T±T#^$n^ 

[0077] n^miH«j:oe£»fmn 
©fc£©i$p B i© 1 *ttj&«««mi!iTr»*. nsisnHu. 

[0 0 7 8] »£|HHT. *«. e«fflgT r iO^SVs 
T, =mT, (m>l) £#*.T*-5. 

1. ffiftSiftflMRV 1 (n) a. ftmM&Hroc 1 g£ 

Jtifctesna. Tfc*rB. m«i«^a«T r =mT. \z 
is. ^^^n^>o c©«^. t p ttsawBiwt-r*. 

tt (3m+l) iH^WCtefc-aTfrsbna^ifcaB 
(3m) t*S. L^U #K«r«HBfcJ#r*JH-aflf 

V (n) co^t^jt^n-s. 

2. **n»a*fc, nmMmmzMvx. mm»vm<o 

n h;nasT, k— 

CW^SIC^T^., S-SSrlHUHOff-g: 
3*Mi0 (3m ! ) 

3. sfe. *«s«i*toOfcfw»m^*aiffr*ctAt 

55. Wgtn^htiO (3m ! ) fflflrn* h 

tefgl©3-j£©mfgT&.5„ 

4. g&lc. -B^I/iSD^. MA«ST, =mT 



20 



30 



40 



50 



r (mSsi) ic-flE, tc«fcoT, «se*J:OC|H|[^--/t 

[0079] *mamm, 1 »*s*i+-»tcii^T& 

[0 0 8 0] HIBfcLT^SIlot^Ttt. *>^A 

w&mzfttz>mx : mg.*fcz.z>. J t^±my-\ t ^ 

-5 V»«#gftn»:«t S-?-© y - HTOtiKD/ty i7 d y (C 

-r-5VP©^icoviT*»-csn«, cr&to^. y- 
k ttm— v p & 5 Lfcgitn ujws^&sj£t* 

OT) . T«y-Ktt. #J» h^ky V 

/t, TSft/— KfiM©±Sffy — H ©&*{;:, -g-©$ij^i |, 
«t 0 c t**T€r*. C tit J: o TiSm^f^tttf 

/6^©±SSy - h5tyi» ©/\* y i7 p i^^Jf 



( 10 ) 
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20 



v>fflm : &-&m-?z>j3m*. y — Yt^nnv yucf\zm 
-rz>mm£Mmz&&-tz>z\tT*&Q, *:nimw<D& 

[oo8i] y— ki, -. M*y-KM+ i©ita± 

Sity-KiTS. /-Hi (1=1, 2, M) tt. 
y-KM+lK, «fPh7ky^ OAv^nyt. 

-€-<Z)iS8Lkifty- N 7 k y £ ^(ILTffc 

m i n IC- 
Pi « _ 



(C — D' ) C3HT»S-&3. fib, C 1 tty— H 

i t/-HM+ 1 &&m.-fzv >t? oemtgmT'&r) , 
fWh^k y^tt, y — h i *»e>y- km+ \^t)V— 

V & 1 o mm h y k y {? C £ fc£ g 

[0 0 8 2] 
HR2 0] 

D«, W« + I '} 



m i n {C J -D J , W J + I M 



[0 0 8 3] *I2C0^±, ±SSCtC*liT»>L^n* 

-D' ) iSdflPhvky^/t-j/^D^ (W +1' ) CD 
S/MtTfcSte-f'T&D. ^LT^fUi, y— HM+1 20 

& j tz\izto<Dfflm ; bmfrtz^iai&, y- k i tfi^nfsm 

^©J:5fc«^1i3g©2#rnJ3S&{;:«fc-DT, 

[0 0 8 4] H2lt ±TBlWUfc*58WOA»a: ; E- 
#y- Hfc*JV»TSIfTSns*I»7 r D-fe^©S*X7 L ^ 
[0 0 8 5] &*30 2IC*5HT, 9 iZ&U&m 30 

101 y v-k n *<r>wm h7t^? sas^-r* 

102 r7-f>K£ "W" l:fcfe^T5Sf h5k7?S 
1 0 3 7I/-An+ Ucftf-S^h^ t y^^Sd 

■r* 

104 7U-An + 2fc#T*£iSh7k«yi7<£^ag 
f* 

105 7U-An + 3lCMT-5^h5t^i7$^a!l 

40 

106 Jijfty-F^£©$iJP h5k^£$Jj£T-5 

1 0 7 71/- An+ 1 fc;!irr£S!lSlh7ky*£i£3£ 

-r* 

108 7U-An + 2 fc2rr5f&Jflih7k-;/?£:jf£. 

110 7l/-An+ 1 lC*fT-5DCCTS-it^-r-5 

111 7l/-An + 21:Mt«DCCT * i^f 5 

112 71/-An + 3l:*tnDCCTS«St4 

114 7 U-A n fc»-r4»-6fT5H***fi«r* 

115 7l/-An+ 1 tC^-r^#^fT^J3fe«€:^ffliJ-r 50 



116 7 U-A n + 2 K^Sfr&frJWSKft^ «?" 

-5 

117 7I/-A (n + 3) O^JH^h^ky^Ica 
"3^X7 k-A n+3 *f*-feff 59***^ *r* 

118 7U-An+ HZftTZ "V" ±8S©lffll h 5 k 

1 1 9 i^y-h'tciitt^SiJffllh^ky^A-y^p^ 

120 ±«fy — K*>i=>©3-«BI» h 5 k y (C^TSJS 

121 ±«t/-HKatt1*«fe2HBT* 

1 2 2 Tfiity-HtC^fT^JA*-yi7D^*3 e taC5 1 -V^ 

1 2 3 £31*3 J:tf Mfll h 5 k y 7 *^«T* 

;r©7"n-tr7tt, fifty- t*£WTS4*Jty- 

k. wtt±«y-H fcfirra. «aEy-KKiaaHj«&T 
*±«y— H©#*. oj:r«i»Taity — pfc»-r&. 
5i#y- Kk:«fct>Ta««i(ftsn*Ti«y - f©#*k: 

[0086] 5tr. iifty-H&&mc=s-<roteoy— 

TS5*Sh7fcv*©*«9tt&&«. 7f77"10 1tL 
T*Snx*0. ^ntteM8SlC^ofc2t3©aMy- 

-5. S&K, Xfi; 7*1 0 1 T?5S£*l-5«fc-5tC. &y — 

h7ks/7»ilSSffl7U'-A (n + 1 ) (n + 2)lc*5tt 
H7 1/-AT60, Xf77"1 0 3, 1 0 4*5J;Z/10 



21 

[0 0 8 7] XT-vfl 0 6T^$n-5«tplC, 
6. 0 7*±tf 1 0 8TS3n5J;3l:. 7 

u-a (n) t (n + D iz&^Tmm-zzzzii&m 

[0 0 8 8] ££fc, Xry/l 1 0T7K£n-5J;3 

fc. PfeTgSy-^ h'o^^j;. ^©^7^-^ 

1 li5J:D*l 1 2T^$n-5J;5IC, 8$ 
f$7U-& (n+1) *5j;tf (n + 2) fc*t»T*-©J: 
■5 & h 7 1 £ £§{rT-5;tii>©-?-©^S£if£^-f-5,> 
[0 0 8 9] 7fy^l 1 4^*$tl^cfc^lC, 

H©«F-Bff?!i€*jsRr*. mmmzisif^mt, x^r 

v^l 0 7*J:tfl'o 8fcJ:oT-**S*l*lijg£. X 

^>yyio3, 1 0 4&«fctf 1 0 so^ajfca^T, 

7k-A(n+l) (n + 2) *5J;tf (n + 3) <D'&% 

fr^m^m^n. xr^yi 15, 11 6&xui 
l&ssmsj: win* h5t7f t^sff^jttcs^viT 

Xfy^l 1 7tt, 7k— A (n+3) TJt8#£ 
n^3SSN5t>vi7*3ck^ra7k-A (n + 2) iztt 
b T^88 £ tlfcW % nn \Z So* t, »T © *fit * . 
[0 0 9 0] Xf-^l 1 8t l/T, Xf7/1 1 5, 
1 1 1 7fcJ:oT4F*.Snfc«*©«6j£#-& 

fT^*(CS^T. mmyU-A (n+1) fc&tt-S 

h 5 fc y * ©^a^atssn-s. 

[0 0 9 1] £Sfc, Xfy^l 19i LT, _k*y- 

±8ftg||gy — K©3-*-C©*ffilh7k«.y:7©y\- 

tf. Xf'^l 1 8 g, f ijffi T# -5 Tflltl8E% y - K fcfl; 
2 0 £ LT, ^iSgMM^-^^^^^nft-S^h 

[0 0 9 2] Xf^l2 2ti$n^5l:, 



4*8f 2 6 1 6 6 5 7 
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y - h wair * a*-> 7 7 iz&ttzuw ^ty^ts 
mm b ? t y f? - h* icanrrs ± 3 a$-s>3.- 

[0 0 9 3] 0 3(1 %§B££«fiftffifP&-r«£2£B 

10 [0094] 3^©y-Ktty-K j - 1 (±my- 
F) . y-Kj (Sftoy-H) *3iD'y-h*j + i 
(TS&y-F) T&.£>. 

[0095] *y-Ffc»i. -hiSKgy-M^t© y 
-HfcAoT<*«^flMRsa«-raaflH»2 0A. 2 

^<inifi2 2A, 2 2 B*«tUt2 2 C/S^^n 

**-&^T*st). ^T^fcsn-OBgijfcsassns 
s^n-s. #/-kic*»««»2 4a; 24 

B*JJ:tf2 4CfcJ:r>T«»3tl*. ±M>©=k5fc, H 
©fMW±. h5t vi7^—9 2 6 A, 26B, *5«kD^2 
6 CfcJ;oT^ASn«1ll*fc(JH&SnT:feD, d©^ 

-^n t©Mar*ss«*tAo&h5kyjr, *© 

■SltS^KS-r-S.. ^^T^JPttX^rvi-^— 2 8 
A, 2 8B*«k^2 8CI=ft|«HlMB*#it. X^r^i- 

WH7ky^©«*x^r5?3.-^-r*. *$iJP«^f, 
fc. *©»S[±a£y-H©#>«r©«fllfc. -€-©J;5fty 

[0096] ^©5&s«, i«tyu^7 

A^nfca>t°i-^fcJ:-QT&y— Kfc*5^TPB#fc 

to -^vx^Aw^ttfiifcouTSScfiifi-SL^jiiw-r-sc 

ifcct^T, ■C-©JB»ttDBttf*i*3'0©i«Ii6Zc4!M'>^T- 

A©Mtttttetett^T«s£t#3»*3ftsat, -enict? 
1. ^waswigc^ (fjfflBiHg^attjtgijwfc, p^as 
Wis^©M*fctt^T, ^m$mmmt%x.c,nz>?'< 
fc^T-s^fjecagss-irj^^fc^LT, ^jfiiffli&jK 

0 ^. *»©i»Att3!!*h7ty^©*l(fctt#r«. SB 



( 12 ) 
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&ilte2 0 1 2 0 XK43«fc/w5:. 

TSfca&lcte, *©S![**a©2-«i&t*t-»«-&-. 
7fcy*©D-KttfWK3n4atffcSfct>. 

ftscianrsi. stars y-Kwic^s^fiafti 



»*IF2 6 1 6 6 5 7 
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20 



24 



^^^^©A'^D^fcJ^ff^^^.g 

>fi<JlA*J:5l:t5Cti:i,T, ttDB<c:£a«T 



[02] *MK:J:*«!|»rn^7A©**x^ y rt5R 

7-^©^x;t-$^T0Tab-5. 
[&*§©!& bj§] 
i o igmti 

1 2 §fl 

14 A, 14B, 14C H1^>tA/-H 



mi] 



MO 



CI3 2] 




( 13 ) 




